Jean, Karl, George y Hamida realizan prospecciones en el Sáhara para una compañía petrolífera. Unos saboteadores que irrumpen en el campamento matan a George. Sus amigos dejan todo para salir en su persecución, pero al ser sometidos a un chantaje de los saboteadores, los acontecimientos tomarán un rumbo inesperado.

Kenga, una gaviota envenenada por una mancha de petróleo, consigue justo antes de morir confiar su huevo al gato Zorbas, obteniendo de él tres promesas: no comerse el huevo, cuidar de él hasta que se abra y enseñar a volar al recién nacido. La gaviota huérfana es bautizada con el nombre de Afortunada por toda la comunidad de los gatos, que se ha visto involucrada por Zorbas en la tarea de criar a esta insólita hija. La pequeña Afortunada, deberá aprender a conocerse y comprender que no es un gato antes de poder aprender a volar. Mientras, deberá combatir al lado de sus amigos felinos para impedir la llegada del Gran Ratón que, junto con una horda de ratones, espera en las alcantarillas la ocasión para tomar el poder de la ciudad.

Un grupo de torpes terroristas retiene a un extraño grupo de inquilinos de un edificio de apartamentos.